Efficiently and Transparently Maintaining High SIMD Occupancy in the Presence of Wavefront Irregularity

Demand is increasing for high throughput processing of irregular streaming applications; examples of such applications from scientific and engineering domains include biological sequence alignment, network packet filtering, automated face detection, and big graph algorithms. With wide SIMD, lightweight threads, and low-cost thread-context switching, wide-SIMD architectures such as GPUs allow considerable flexibility in the way application work is assigned to threads. However, irregular applications are challenging to map efficiently onto wide SIMD because data-dependent filtering or replication of items creates an unpredictable data wavefront of items ready for further processing. Straightforward implementations of irregular applications on a wide-SIMD architecture are prone to load imbalance and reduced occupancy, while more sophisticated implementations require advanced use of parallel GPU operations to redistribute work efficiently among threads. This dissertation will present strategies for addressing the performance challenges of wavefront- irregular applications on wide-SIMD architectures. These strategies are embodied in a developer framework called Mercator that (1) allows developers to map irregular applications onto GPUs ac- cording to the streaming paradigm while abstracting from low-level data movement and (2) includes generalized techniques for transparently overcoming the obstacles to high throughput presented by wavefront-irregular applications on a GPU. Mercator forms the centerpiece of this dissertation, and we present its motivation, performance model, implementation, and extensions in this work

MERCATOR (Mapping EnumeRATOR for CUDA) User\u27s Manual

Welcome to the MERCATOR user\u27s manual! MERCATOR is a CUDA/C++ system designed to assist you in writing efficient CUDA applications by automatically generating significant portions of the GPU-side application code. We hope you find it helpful; please feel free to contact the authors with any questions or feedback

WOODSTOCC: Extracting Latent Parallelism from a DNA Sequence Aligner on a GPU

An exponential increase in the speed of DNA sequencing over the past decade has driven demand for fast, space-efficient algorithms to process the resultant data. The first step in processing is alignment of many short DNA sequences, or reads, against a large reference sequence. This work presents WOODSTOCC, an implementation of short-read alignment designed for Graphics Processing Unit (GPU) architectures. WOODSTOCC translates a novel CPU implementation of gapped short-read alignment, which has guaranteed optimal and complete results, to the GPU. Our implementation combines an irregular trie search with dynamic programming to expose regularly structured parallelism. We first describe this implementation, then discuss its port to the GPU. WOODSTOCC’s GPU port exploits three generally useful techniques for extracting regular parallelism from irregular computations: dynamic thread mapping with a worklist, kernel stage decoupling, and kernel slicing. We discuss the performance impact of these techniques and suggest further opportunities for improvement

Just picking it up? Young children learning with technology at home

We describe a two-year empirical investigation of three- and four-year-old children's uses of technology at home, based on a survey of 346 families and 24 case studies. Using a sociocultural approach, we discuss the range of technologies children encounter in the home, the different forms their learning takes, the roles of adults and other children, and how family practices support this learning. Many parents believed that they do not teach children how to use technology. We discuss parents' beliefs that their children 'pick up' their competences with technology and identify trial and error, copying and demonstration as typical modes of learning. Parents tend to consider that their children are mainly self-taught and underestimate their own role in supporting learning and the extent to which learning with technology is culturally transmitted within the family

Effects of Antiretroviral Therapy and Depressive Symptoms on All-Cause Mortality Among HIV-Infected Women

Abstract Depression affects up to 30% of human immunodeficiency virus (HIV)-infected individuals. We estimated joint effects of antiretroviral therapy (ART) initiation and depressive symptoms on time to death using a joint marginal structural model and data from a cohort of HIV-infected women from the Women's Interagency HIV Study (conducted in the United States) from 1998–2011. Among 848 women contributing 6,721 years of follow-up, 194 participants died during follow-up, resulting in a crude mortality rate of 2.9 per 100 women-years. Cumulative mortality curves indicated greatest mortality for women who reported depressive symptoms and had not initiated ART. The hazard ratio for depressive symptoms was 3.38 (95% confidence interval (CI): 2.15, 5.33) and for ART was 0.47 (95% CI: 0.31, 0.70). Using a reference category of women without depressive symptoms who had initiated ART, the hazard ratio for women with depressive symptoms who had initiated ART was 3.60 (95% CI: 2.02, 6.43). For women without depressive symptoms who had not started ART, the hazard ratio was 2.36 (95% CI: 1.16, 4.81). Among women reporting depressive symptoms who had not started ART, the hazard ratio was 7.47 (95% CI: 3.91, 14.3). We found a protective effect of ART initiation on mortality, as well as a harmful effect of depressive symptoms, in a cohort of HIV-infected women

IDOL regulates systemic energy balance through control of neuronal VLDLR expression.

Liver X receptors limit cellular lipid uptake by stimulating the transcription of Inducible Degrader of the LDL Receptor (IDOL), an E3 ubiquitin ligase that targets lipoprotein receptors for degradation. The function of IDOL in systemic metabolism is incompletely understood. Here we show that loss of IDOL in mice protects against the development of diet-induced obesity and metabolic dysfunction by altering food intake and thermogenesis. Unexpectedly, analysis of tissue-specific knockout mice revealed that IDOL affects energy balance, not through its actions in peripheral metabolic tissues (liver, adipose, endothelium, intestine, skeletal muscle), but by controlling lipoprotein receptor abundance in neurons. Single-cell RNA sequencing of the hypothalamus demonstrated that IDOL deletion altered gene expression linked to control of metabolism. Finally, we identify VLDLR rather than LDLR as the primary mediator of IDOL effects on energy balance. These studies identify a role for the neuronal IDOL-VLDLR pathway in metabolic homeostasis and diet-induced obesity

Hospitalization and Skilled Nursing Care are Predictors of Influenza Vaccination Among Patients on Hemodialysis: Evidence of Confounding by Frailty

Observational studies of preventive medications, such as vaccinations, can suffer from the healthy-user bias because vaccinated patients may be healthier than unvaccinated patients. Indicators of health status and frailty suitable for attenuating this bias could be identified in administrative data